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« ivkt&t CiG TO-DIGITAL CONVERTER, 

TECHNICAL FIELD OF THE INVENTION 

■ ntion is directed, in general, to analog- 
,...„ The present invention is oi 

■ and more specifically, to a diagnostic 
to-digital conversion and, 
om piler for a pipeline analog-to-digital converter CMC) 

d a ing the compile r and the 

of compiling and a test sy 

method . 

BACKGROUND OF THE INVENTION 

- ::r::r:::ir:: 

a nalog and digital ™ * ^ with w hich 

input sig nal into a ^ ^ ^ ^ t signal is 

the digi tal output ^ ^ ^ . £ ^ 

-i -i _ r uaced on the speeu, 
generally based ^ sample the 

• „ The conversion speed must De a 
inversion. The c ^ glgnal 

Bolut lon is determined 
, at lea st twice. The conversion resolution 

by the nu.er o ^ ^ ^ ^ input 

large enough to resolv conversion 

■ j rton r Pe of granularity. i ne 
signal into a requxred degree 
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SUMMARY OF THE INVENTION 



,.„„„ „ - — - — — - th ;;:; 

■ ■ a directed to a diagnostic compiler for 
art the present invention is directea 

n to digital converter (ADC) having code 
use with a pipeline analog- to-digita 

fV , orpnf m one embodiment, tne 

det ermine transition " aiso ^ . 

■ nv the diagnostic compiler also 
Additionally, transit ion locator and 

char acteristics indicator coupled 

nv,ararteristic or tne pj-p^ 
configured to provide at least one character 

MC based on the transition locations. 

prt the present invention provides a 
roOlO] m another aspect, the P 

[ ii-v, a nioeline analog- 

. thereof rhe method include, determining transr 
stages tnereoi. 

,. s fo r the code sequences and providing at 
locations for tne transition 

• of the pipeline ADC based on the 

characteristic of the p y 

locations. another 

f-^-n also provides, m y^ 
rOOlll The present invention also p 

10 i =. riata processing 

The test system includes a data pr 
a test system. Tne tebt ^ 
J l as a Lice testing interface, and a pipeline analog-to- 
t er ««, that is coupled to the de.ice testing 
digital converter (ADC) thereof. 
interfa ce and has code seances corresponding to stages 
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parity has to be sufficient to operate at or preferably below a 



Zr ' Several different algorithms - ^ ^ 

„ A a conversion. These include 
mav be employed to accomplish a 

V a »ita dual slope integrating, 

r r . — - - - n 

, la l latency period. The pipeline ABC may also provide a 
an initial latency ^ h . gh 

significant conversion resolution (12 or 

11M ra tes (80 million or more samples per second, . 
signal sampling rates convers ion stages 

[00041 The Pipeline ADC employs a pipeline 

•„ « a subset of the total number 

o£ overall bits of resolution. Additionally, each p P 
Jllly employs a sample and hold circuit and a residual sign, 

i ^ hold circuit employs input ana 
. rnlit The sample and hold cut 

— C ::; s to tr ac> a stage input signal and then hold a 
feedback capacitors to era 

particular value while an associated pipeline stage converts it t 

bi ts of resolution. A residual analog signal is 
Zi:::: residual signal normalising circuit and presented 

• n al to the succeeding pipeline stage, 
as the input signal to the su 

■* 1 linearity, an ADC transfer curve would look 
[0 005l For ideal linearity, ^ 

, ir case that starts and stops in the correct 
like a stair case tn A differential 

aud has steps that are uniform in width and height. 
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functions that may 

resolution. Kademacher .unctions are seguential 

„ ■ a n a priori model to provide transition-eff ect 
be employed in an a priori 

• t „d with successive approximation ADCs. 
linearity errors associated witn 

this purpose by providing the 
R ade m acher functions accomplish this p 

■ of the major carry transitions associated with 

Ra<jemacher £unctions 

successive approximation algorithm. locations 
ar e not suited tor pipeline »Cs, since their transition locations 

critic pipeline ADC design, 
vary depending on a specific pip 

w is needed in the art is a way to apply 
[0008] Accordingly, what is needed 

. del in ascertaining linearity errors for an ADC 
an a priori model in asceru 

having a pipeline structure. 
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u i-hP stair steps (representing 
(nMTl arises when the stair 
non-linearity (DNL) aris 

are not the same widths. 

— r::::r : - or « ~~ - - • - 

the conversim . A ML 
hal£ least ta t «-« ^ ( . 

also arises when a conversion code ^ 

-i a i t.sb) resulting i" » 
^» „,hpre DNL equals -1 ^ bt3 > 
-missing code' where 4 running 

imparity (IND may be defined * 
width. An integral non-lmearity 

. tnese various DNL errors, 
summation of these valuable 

ahmtv to emulate linearity errors 
[0006] The capability mniric al or "a 

„ A testing tools. Physical, empirical 

ty . Aph ysical 

mo del usually requires the app 

^ rvf a device. iUXD 

— the ,1 « — - 

plication .ore drrri q£ 

— - «~ 1 typically requ ^ ^ ^ 

- — - — d r:: a — - — 

^ "^^ir iTuslllV ~- on a, Inventive — 
A priori models are 

employ^ a mathematical function. ^ ^ 

coco. x ma.or — - — 33 thereby a£fecting 

conv erter desi 9 n .ere a discontinuity »ayari t e V ^ 

-• „nv For example, the ma: or 
bo th DNL and INh directly. predict able 

Arir _ rp always locatea m f 
. successive approximation ADC Y ^ 

, locations, where n is the numher of 



► « also includes a diagnostic compiler, coupled to the 
The test system also mcxuuc 

„ transition locator that determines 
pipeline ADC, having a transiti 

trans ition locations for the code fences, and a ohanactenist.es 
in aicaton, coupled to the tnansit.on locaton, that provides at 

■ of the pipeline ADC based on the 

least one characteristic of the pip 

transition locations. 

[00121 The foregoing has outlined preferred and alternative 
matures o, the present invention so that those billed in the art 
may b etter understand the detailed description o £ the invent n 
that follows. Additional features of the invention wrll he 
de scrihed hereinafter that for. the suh.ect of the claims of the 
lnven tion. Those sKilled in the art should appreciate that the, 
can readil, use the disclosed conception and specific embodiment as 
a ba sis for designing or moving other structures for c.rrvrng 
out the seme purposes of the present invention. Those skilled » 
the art should .Iso reali 2 e thet such eguivalent constructs do 

. fr „ the spirit end scope of the invention in its 
not depert from the spiri 

broadest form. 
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BRIEF 



DESCRIPTION OF THE DRAWINGS 



[0<UI Fo r a more complete understanding of the 

fhP following descriptions 
rpfpren ce is now made to the toiiow y 
invention, reference x 

taKen in conjunction wit, the accompanying drawings, in 
[0014] FIGURE X illumes a diagram of an e^odi.ent of a test 
sys tem constructed in accordance with the P^lples of the Present 

invention; , a 19 . 

o • nitrates a diagram of an embodiment of a 12 
[00 151 FIGURE 2 illustrates 

^ in t-hP test system of FIGURE 
bit pipeline ADC that may be employed in the 

l 016} FIGURE 3 illustrates waveforms representing Bohan 

Actions associated with the pipeline ADC of FIGURE a, 

[00X7] FIGURES «. «. « - « — » Pl ° tS " 
samples of sta 9 e mismatch errors associated with a l.-hit piP— 

ADC employing two bits per stage; and 

[0018] FICURE S illustrates a flow diagram of an embodiment 
. m ethod of oozing carried out in aooordance with the prinoiples 
of the present invention. 
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DETAILED DESCRIPTION 



. . , ■, ► „ nTriiRE 1 illustrated is a diagram 
[0019] Referring initially to FIGURE 1, 

oi an embodiment of a test system, generally designated 100 , 
constructed in aooordance with the prinoiples of the present 
mention. The test system 100 includes a data processing unit 101 
h aving a general purpose computer system 10S coupled to a device 
testing interface 110, a pipeline analog-to-digital converter (ADC, 
», coupled to the device testing interface 110 and a diagnostic 
compiler 1,0 that is also coupled to the pipeline « 115. The 

• i a t-ransition locator 121 and a 

diagnostic compiler 120 xncludes a transiti 

characteristics indicator 122. 

„„., The data processing unit 105 employs the general purpose 
computer system 105 to control the devrce testrng interface 110 and 
process test data associated with the pipeline ADC 115. The 
pipeline ADC 115 employs a plurality of stages that are associated 
w ith corresponding code seguences. The general purpose computer 
syst em 105 and the device testing interface 110 also cooperate with 
th e diagnostic compiler 120 in testrng the pipeline ADC 115. The 
tran sition locator 121 determines transition locations for the code 

■ v^<= indicator 122, which is coupled 
sequences, and the characteristics indicator 

locator 121 provides at least one characteristic 
to the transition locator u*- 

t-v,o transition locations. In the 
of the pipeline ADC based on the transitio 

^^ m ^iipr 120 is embodied 
illustrated embodiment, the diagnostic compiler 
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r n,. r * in an alternative embodiment, the 
completely m software. m 

, , ,,. „, employ a combination of hardware and 
diagnostic compiler 12 0 may empiuy 

software or be embodied solely in hardware. 

,00211 m the illustrated embodiment, the pipeline M C lis is a 
12 -bit converter. The design architecture chosen for the 12-bit 
converter may depend on a specific specification that the converter 
is tryi ng to optimize or target. Por example, if the converter is 
quired to exhibit a high spurious-free dynamic range, an optimal 

„■ * a n> that the pipeline ADC 115 be constructed 
requirement may dictate that tne pip 

usin g three stages employing four bits per stage. 
a pipeline converter architecture having six stages consisting of 
t wo bits per stage is typically more easily constructed, since the 
ta sx of component matching may be more easily achieved. The 
transi tion locations for each of these example 12-bit pipeline 
converter architectures is different. 

[0 022, The diagnostic compiler 120 provides an a priori model of 
the pipeline K>C 115, thereby allowing a shortening of its test 
seguence in most crrcumstances . The transition locator 121 employs 
. mathematical function ,as pipeline transition functions herein 
de signated as »Bohan functions, to determine the transition 
iccations of the pipeline APC 115 based on the number and sizes o 
itB stages. The Bohan functions employ the attributes of 
orthogonality and bi-state functionality. 
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[00231 The Bohan functions e.ployed in the transition looator 
121 Q eter m ine both the number of transitions and their code 
locations for each stage of the pipeiine ADC 115. Generally for 
Et age m, the n Um ber cf stage transitions (HOT) may he expressed as: 

m-\ (1) 

NST m =(2 j -2r^-2), 

o 

wh ere J is the nu^er of hits in the stage The NST„ as 

calculated in eguation <1, provides the number of integral non- 
linearity (INL) transitions generated by .ismatches in the m" stage 
o£ a pipeline ADC even if all stages previous to the stage do 
not have any m ismatches. So, a mismatch occurs at the third stage 

i ■„„ fwo hits 14 INL transitions will 
of a stage pipeline ADC employing two bits, 

„m be further discussed with respect to FIGURE 2. 
be affected as will r>e ruruuei 

The transition locator 121 also provides the specific code 
nations where these stage transitions occur. Generally for stage 
«. the location of stage transitions (1ST, may be expressed as: 

N .» JL (2) 

£Sr m - ~T" - 2 m+2 ~ ^ 2 m+l ' 

where 0<js2"-2, and N denotes 2* for an n-bit converter. 
[0024] The characteristics indicator 122 provides mismatch 
characteristics based on the location of a stage transition. 
Recall that a differential non-linearity (DHL, arises when the 
st air steps (representing particular conversion codes, are not the 
same widths, and an INL .ay be defined as a running suction of 
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■on. DNL errors Several mismatch characteristics affect 
these various DNL. erroib. 

the INL of the converter. 

,0025] For exa m ple, one of the mismatch characteristics includes 

va l u es that are either higher or iower than .deal. -other 
m ismatch characteristic includes a stage mismatch error, which may 

converter stages demonstrating an operational variance that 

■ '/.anHv to the INL. The stage mismatch error may 
contributes significantly to tne l»u 

typically he generated hy effects associated with capacitive 
mi smatches, resistive mismatches, and comparative mismatches. A 

, hp defined as a summation of the offset 
reconstruction error may be defined as 

TllpT1 the reconstruction 
error and the stage mismatch errors. Then, the 

erro r may he employed along with the INL to determine a 
superposition error for the pipeline converter. The superposition 

aerated hy offset or stage mismatch errors and typically occurs 

a retributions from common converter elements, 
through common mode contribution 

v-= mav tvoically be smaller than mismatch errors 
Superposition errors may typicany 

in an untrimmed pipeline converter. 

[0026] Turning now to FIGURE 2, illustrated is a diagram of an 
embodiment of a U-Ut pipeline *X, .enerally designated 200, that 
may be employed in the test system 100 of KIGOHB 1. The pipeline 
MC 20 0 includes first, second, third, fourth, fifth and sixth 



stages 210, 220, 230, 240, 250, 2 6 0, wherein each -age e.ploys two 
bits , ana an output buffer 2,0. The first sta 9 e 2X0 receives an 
M C input voXtage Vin to he digitized and provides a frrst 
normaiized residua! voXtage VnrX to the seoond stage 220. The 
fi rst stage 2X0 incXudes a sa m pXe and hoXd circuit (S/H, 2XX, a 2- 
bit sub-ABC 2X2, a 2-bit digrtaX to anaxog converter ,»C> 2X3, a 

, . mniifipr 215 which provides 

summing circuit 2X4 and a normalizing amplifier 215, 

the first normalized residual voltage Vnrl. 

[0 027, The S/H 2XX trachs the input voXtage Vin and provides a 

its oonversion of two hits. The sub-ADC 212 performs a conversion 
on the input voltage Vin and provides output hits X-2, which are 
the most significant hits for the pipeiine AOC 200. The C AC 2X3 
converts the output hits X-2 bac* to an eguivalent anaXog voXtage 
va that is subtracted from the sampXe voXtage Vs. This action 

,,r to the normalizing 
provides an internai residuaX voltage Vr 

amplifier 2X5 . The normalizing amplifier 2X5 normaXizes the 
internal residuaX voXtage Vr empXoying an amplifier gain of two to 
provide the first normalized residue voltage Vnrl to the second 
stag e 220. Each of the succeeding five stages employs the same 

fo to oipeline remaining normalized residual 
nominal components to pipenu 

voltages through the pipeline ABC. The output buffer 220 
pre sents them in parallel as an output word after the sixth stage 
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260 completes its conversion. 

^ . hp nineline ADC 200, equation (D 
[0028] For a stage m of the pipeline 

becomes : 

(3) 

NSTm = 2 {m+{) -2 

Thus , for stage X (i.e., m = X) there are two transitions, for 
stage 2 the re are six transitions, for stage 3 there are 14 

a fhPTP are 30 transitions, for stage 5 
transitions, for stage 4 there are 

.- ~~ e fhprp are 126 transitions, 
there are 62 transitions and for stage 6 there 

to the pipeline ADC 200 
[0029] Similarly, applying equation (2) to the p P 

provides the following transition code locations: 
Stage 1: 1536, 2560; 

Stage 2: 768, 1280, 1792, 2304, 2816, 3328; 

Stag e3: 364,640,896,1152,1408,1664,1920,2176,2432,2688, 
2944, 3200, 3456, 3712; 

3776, 3904; 
4000; and 



432, 464, 496, 528, 560, 592, 624, 656, 688, 720, 752, 
784, 816, 848, 880, 912, 944, 976 ... 4048. 
in the illustrated embodiment, these transition codes designate ADC 
count locations where discontinuities in the IHL may occur. 
Knowledge of these locations allows a focused effort to improve 
linearity in a testing or design phase for a particular pipeline 
ADC implementation. 

100301 Turning to FIGURE 3, illustrated are waveforms 
representing Bohan functions, generally designated 300, associated 
with the pipeline ADC 200 of FIGURE 2. For simplicity, only the 
first four Bohan functions F0, PI, F2, F3 (collectively designated 
as the Bohan functions F0-F3, are shown in FIGURE 3. The Bohan 
functions F0-F3 are associated with a converter offset error Co and 
first, second and third stage mismatch errors CI, C2 , C3 , 
respectively. Of course, a complete Bohan functions representation 
of the pipeline ADC 200 also contains the Bohan functions F4-F6, 
which represent fourth, fifth and sixth stage mismatch errors C4 , 

i„ The Bohan functions 300 demonstrate the 
C5 C6, respectively. The Bonan 

attributes or properties of orthogonality and hi-state 
functionality. That is, the Bohan functions F0-F3 are independent 
of one another and exist in one of two states as a function of the 
M C codes, which are broadly designated in FIGURE 3, as shown. 
[0031] The converter offset error Co may be expressed as: 
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I 4025 ( 4) 

where INL n is the INL error of the codeword, and N equals the 
total numher o£ codewords, which is 2» or 409, for the illustrated 
sediment of the 12-bit converter. The converter offset error Co, 

(A) is an average of all INL errors and 
as expressed in equation (4), is an ave y 

is the offset contribution to mismatch errors represented by the 
first transition sub-function F0 of FIGURE 3. 
[0032] The stage mismatch error Cm may be expressed as: 

1 4095 (5) 

Cm^-YlNL„{2k mn -\), 

where represents the logrc value of the m- stage at the 
codeword, and N again equals 4096 for the 12-bit converter. The 
stage mismatch error Cm, as expressed in equation (5), is the 
ooefficient of the appropriate transition sub-function Fm. 
Kquation (5, provides a coefficient representing the stage mismatch 
error for each stage of the 12-bit converter. Thus, there are six 
stage mismatch error coefficients CI, C2, C3, C4, C5, C6, in the 
illustrated embodiment. The parameter K m assumes values of a logrc 
one (i.e., 1) or a logic zero (i.e., 0, in equation (5» depending 
on the state of a particular converter stage, and therefore its 
corresponding stage sub-transition function Fm, at the codeword n. 
Then the value of <*.-!> becomes 1 or -1 in equation ,B) when K„ 
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i. 1 or 0, respectively. A particular value of IK, rs thereby 
add ed to or subtracted fro* the overall value of INL as a result of 
this action. 

[00331 A reconstructed error REC„ may be expressed as, 

12 (6) 

REC n = Co + X Cm ( 2k mn - *) ' 

m=l 

n, (2k -1) Co and Cm are defined as above. The 
where the values m, (2^ JJ , 

reconstructed error REC„, as expressed in elation (6), is the IHL 
error represented by the converter offset and stage m is m atch errors 
for the n th codeword. 

,0034! A superposition error SUPER, may be expressed as: 

(7) 

SUPER„ = INL„-REC„, 

wh ere SUPER, is the superposition error associated with the n* 

^v- gttpvp as expressed in equation 
codeword. The superposition error SUPER n , exp 

«-v, a t- iq not associated with the 
(7) represents the INL error that is not 

ff^t and stage mismatch errors. As discussed 
converter offset ana sudyc 

e rrnr SUPER is caused by effects 
previously, the superposition error SUPhK n 

har . hat are independent of a particular stage 
common to the converter that are inaep 

• nv smaller than converter offset and stage mismatch 
and is typically smaller tncui 

errors in an untrimmed pipeline converter. 

[0035] Turning now to EIGUREs 4,, 4B, 4C and 4D, illustrated are 
INL plots showing examples of stage mismatch errors associated with 
a 12 -bit pipeline ADC employing two bits per stage. Fxgure 4A 
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shows an INL plot, generally designated 410, associated with a 
firs t stage mismatch error. The INL 410 is characterized in least 

,0-4095) . As previously discussed, two major transitions may be 
seen to occur in the INL at ADC codes 1536 and 2560 due to a first 
stage mismatch error. Overall the INL is seen to vary £ro m + 1.0 
LSE to -o, 9 LSB and may typically be trimmed-out for an existrng 
pipeline ADC. Alternatively, a diagnostic compiler or method of 
compiling may be employed to select component tolerances that 
significantly reduce or substantially eliminate first stage 
m ismatch errors for a new pipeline ADC design. 

[00 36, Similarly, FIGURES 4B, 4C, 4D show INL plots, generally 

d esignated 420, 430, 440, associated with second, third and fourth 

stage mrsmatch errors, respectively. The INL 420 has si* major 

transitions at transition code locations previously discussed and 

•„ , ranee of + 1 4 LSB to -1.4 LSB. Additionally, the INL 
varies m a range 01 + 

„0 has 14 major transitions at transition code locations 
previously discussed and varies in a range of + 1.6 LSB to -1.6 LSB. 
Finally. The INL 440 may be seen to have 30 major transitions at 
transition code locations previously discussed and varies an a 

be trimmed-out or employed to select component tolerances that 

^ mibqtantially eliminate second, third and 
significantly reduce or substantially 

• ..y, errors Although not shown, fifth and sixth 
fourth stage mismatch errors. Aitno y 
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stage mismatch errors may be similarly addressed. 
[00 3„ Turning now to FIGURE 5, illustrated is a flow diagram of 
an embodiment of a method of compiling, generally designated 500, 
ca rried out in accordance with the principles of the present 
mention. The method 500 starts in a step 505 wherein an INL for 
a pipeline M C is to he analyzed. The pipeline ADC employs a given 

a step 510, transition locations are determined for each of the ADC 
stages Determination of the transition locations employs a 
m athematical function based on the stages having an attribute 

selected from the group consisting of orthogonality and bi-state 

functionality. 

[00 3 81 Then, the transition code locations are used to provide 
a converter offset error in a step 515, and stage mismatch errors 
in a step 5,0. The stage mismatch errors in the step 520 may be 

a r-pqistive mismatch or a 
the result of a capacitive mismatch, a resisti 

comparative mismatch. The converter offset error and the stage 
.ismatch errors are then combined, in a step 525, to provide a 
reconstructed error. A superposition error is then provided 
employing the reconstructed error in a step 530. The method 500 
ends in a step 53 5. 

[0 039, While the method disclosed herein has been described and 
shown with reference to particular steps performed in a particular 
ord er it will be understood that these steps may be combined, 
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subdivided, or reordered to form an e q uivalent method without 
d epartin 9 fro* the teaching of the present invention. 
A ccordin 9 ly, unless specifically indicated herein, the order and/or 
the 9 roupin 9 of the step, are not Imitations of the present 



invention. 



[00401 in sugary, e^odiments of the present invention 
e.ployin. a dia g no S tic compiler and a method of compilin 9 have heen 
resented. The dia g nostio courier and method are for use with a 
pipeline ADC havin 9 oode sciences oorrespondin g to its sta.es. 
Th e diabetic cooler inoiudes a transition iocator that employs 
a mathematical function to dateline transition oode iocations 
associated with each of the sta.es of the pipeline ADC. The 

n»r also includes a characteristics indicator that 
dia g nostic compiler also mciuu 

j offset and sta g e mismatches, based on 

provides ADC errors due to offset ana s y 

„■ „ TV,.,, errors are typically 
these transition code locations. These 

created hy component tolerances and provide major linearity error 
contributions at sta 9 e transition codes. A superposition error may 
then be determined that uuantifies other errors not due to offset 
and stage mismatch errors. 

Th e dia 3 no S tic cooler and rcethod provide a testin g or desi 9 n 
capability that increases efficiency and effectiveness, since an 
analysis «ay be focused primarily on sta 9 e transition points. 
[0 .4X, Althou 9 h the present invention has been described in 
aetail, those skilled in the art should understand that they can 
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mak e various changes, substitutions and alterations herein without 
parting fro* the spirit and scope of the invention in rts 
broadest form. 



V 
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